String searching algorithm

Results: 91



#Item
41Data analysis / Data mining / Geostatistics / Pattern recognition / Grammar induction / String metric / String searching algorithm / Regular expression / Syntactic pattern recognition / Statistics / Machine learning / Cluster analysis

A COMPARATIVE STUDY OF STRING DISSIMILARITY MEASURES IN STRUCTURAL CLUSTERING Ana L. N. Fred, Instituto Superior Te´ cnico, Lisbon, Portugal Jose´ M. N. Leita˜ o, Instituto Superior Te´ cnico, Lisbon, Portugal ABSTRA

Add to Reading List

Source URL: www.lx.it.pt

Language: English - Date: 2010-07-24 14:01:22
42Public-key cryptography / Formal languages / String searching algorithm / Matching / Homomorphic encryption / String / Applied mathematics / Mathematics / Cryptography / Combinatorics

5PM: Secure Pattern Matching? Joshua Baron,2 Karim El Defrawy,2 Kirill Minkovich,2 Rafail Ostrovsky,1 and Eric Tressler2 2 1 Departments of Mathematics and Computer Science, UCLA, Los Angeles, CA, USA 90095

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2013-07-01 17:27:57
43Computing / Algorithm / Mathematical logic / Theoretical computer science / Priority queue / Sorting algorithm / String searching algorithm / Data structure / Binary search algorithm / Mathematics / Search algorithms / Applied mathematics

Algorithms FOURTH EDITION Robert Sedgewick and Kevin Wayne Princeton University

Add to Reading List

Source URL: algs4.cs.princeton.edu

Language: English - Date: 2011-02-02 10:58:50
44String searching algorithm / Approximate string matching / String / Combinatorics / Theoretical computer science / Mathematics

A Linear Size Index for Approximate String Matching CPM 2006 Siu-Lung Tam Joint work with:

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2006-07-02 16:17:06
45String searching algorithm / Computer programming / Mathematical analysis / Mathematics / Pattern matching / Approximate string matching / Regular expression

Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts Philip Bille IT University of Copenhagen Rolf Fagerberg

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2007-07-27 14:38:08
46Suffix tree / Rope / Trie / Suffix array / Search engine indexing / LZ77 and LZ78 / String searching algorithm / Hash function / Kolmogorov complexity / Information science / Information retrieval / Information

MRCSI: Compressing and Searching String Collections with Multiple References Sebastian Wandelt and Ulf Leser Humboldt-Universitat ¨ zu Berlin, Wissensmanagement in der Bioinformatik,

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-12-17 10:07:16
47Natural language processing / N-gram / Speech recognition / String searching algorithm / String metric / Hamming distance / Nearest neighbor search / Edit distance / Rope / Science / Information science / Mathematics

Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance Zhenjie Zhang1 1

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2010-03-21 07:36:05
48Applied mathematics / Deterministic finite automaton / Nondeterministic finite automaton / Regular language / Regular expression / Finite-state machine / Matching / String searching algorithm / Synchronizing word / Automata theory / Theoretical computer science / Computer science

On Regular Expression Matching and Deterministic Finite Automata Philip Bille∗ Technical University of Denmark, DTU Compute ABSTRACT

Add to Reading List

Source URL: tinytocs.org

Language: English - Date: 2015-03-07 12:34:01
49Theoretical computer science / Applied mathematics / Apostolico–Giancarlo algorithm / Factor oracle / Formal language / Lecture Notes in Computer Science / String searching algorithm / Pattern matching / Knuth–Morris–Pratt algorithm / Mathematics / String matching algorithms / Combinatorics on words

References [1] Alain Cardon and Maxime Crochemore. Minimisation d’automates et algorithme de Hopcroft. Rapport du laboratoire d’informatique 78-02, Université de Haute-Normandie, [removed]Alain Cardon and Maxime Cr

Add to Reading List

Source URL: www-igm.univ-mlv.fr

Language: English - Date: 2015-02-22 14:52:57
50Searching / Graphics file formats / LZ77 and LZ78 / Lempel–Ziv–Welch / Search engine indexing / Agrep / Tar / String searching algorithm / Lossless data compression / Information science / Data compression / Information

A TEXT COMPRESSION SCHEME THAT ALLOWS FAST SEARCHING DIRECTLY IN THE COMPRESSED FILE Udi Manber1 Department of Computer Science University of Arizona Tucson, AZ 85721

Add to Reading List

Source URL: webglimpse.net

Language: English - Date: 2002-10-23 23:03:01
UPDATE